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ABSTRACT 


In this paper, the author considered a very special type of standard 
quadratic congruence of composite modulus for its formulation of 
solutions. It is found that such a congruence has exactly 4p- solutions, p 
being an odd prime present in the modulus of the congruence. These 
solutions are formulated hy the author. First time a formula is derived and 
hence the solutions can he obtained orally. The literature of mathematics 
remains silent in case of formulation of such congruence. Formulation is the 
merit of the paper. 
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INTRODUCTION 

The standard quadratic congruence of prime modulus is a 
congruence of the type: 

= a (mod p), p being an odd prime. It has exactly two 
incongruent solutions [1]. 

But if the standard quadratic congruence is of composite 
modulus of the type: 

= a (mod m),m being a composite integer, then it has 
more than two solutions [3]. 

The author already has formulated many standard 
quadratic congruence of composite modulus, even he 
found one more such type standard quadratic congruence 
of a special class of standard quadratic congruence of 
composite modulus to formulate. 

PROBLEM-STATEMENT 

The problem is "To formulate the solutions of the standard 
quadratic congruence of the type: 
x^ = p^(mod 2™.p”);n > 2,?n > 4. 

LITERATURE REVIEW 

The literature of mathematics is full of standard quadratic 
congruence of prime modulus 
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A slight discussion is found for standard quadratic 
congruence of composite modulus. 

Most of the problems are solved using Chinese Remainder 
theorem [1], [2], [3]. But no direct formulation is there. 
The author has taken the responsibility to formulate these 
congruence of composite modulus. Previously he has 
formulated many such congruence [4], [5], [6]. 

ANALYSIS & RESULT 

Consider the congruences^ = p^(mod 2'”.p”),n > l,m > 
4. 

Let us consider that n = 1. 

In this case the congruence reduces to the form 
x^ = p^(mod 2'".p). 

For solutions, consider that s = 2^~^pk ± p (mod 2’"p). 

Then, x^ = (2™~^pk ± pY (mod 2'"p) 

= (2^~^pky ± 2.2™“^p/c.p + p^(mod 2™p) 

= 2^p.pk(2^~^k ±1) +p^ (mod 2'"p) 

= p^ (mod 2'".p) 
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Thus, x = 2™- ^pk ± p (mod 2™p) satisfies the congruence 
and hence it gives the solutions of the congruence. 

But for k — 2, the solution formula reduces to 
X = 2™'~^p. 2 +p (mod 2™p) 

= 2'"p ± p (mod 2”'p) 

= 0 ± p (mod 2™p) 

This is the same solutions as for fc = 0. 

Therefore, the required solutions are given by 
X = 2™~'^p. 2 ± p (mod 2™p); A: = 0,1. 

These are the four solutions of the congruence. 

Now let us consider that n > 2. 

In this case the congruence reduces to the form 
x^ = p^(mod 2'".p”). 

For solutions, consider that x = 2™“^p”“^/c ± 
p (mod 2'"p”). 

Then, x^ = ( 2'"“^p"~^fe ± py(mod 2'”p"). 

= (2'"-ip"-i/c y ± 2. 2'"-ip"-ifc. p -F p2 (mod 2'"p") 

= 2'"p”fc(2'"-2pn-2;^ + 2'"p") 

= p2(mod 2'"p”). 

Hence, x = 2”'“^p"“^fc ± p (mod 2™p") can be considered 
as solutions of the said congruence. But iffc = 2p, then 

X = 2"'~^p”'‘^. 2p ± p (mod 2™p”) 

= 2'”p” ± p (mod 2'”p") 

= 0 ± p (mod 2'"p”). 

These are the same solutions as for fe = 0. 

Therefore, the congruence must have 4p — solutions given 
by 

X = 2™ ^p”“^. k ±p (mod 2™p"); k — 

0,1, 2,.,(2p - 1). 

ILLUSTRATIONS 

Example-1: Consider the congruences^ = 25 (mod 2000). 

It can be written as x^ = 5^ (mod 2^. 5^). 

It is of the type: x^ =p^(mod2™.p^')withp — S,m— 
4,n = 3. 

It has exactly 4p = 4.5 = 20 incongruent solutions given 
by 

s = 2™ ^p” ± p (mod 2'”p”); k = 

0,1, 2,3,.,(2p - 1). 

= 2352 /c ± 5 (mod 2^.5^y,k = 0,1,2,3,.,9. 

= 200k ± 5 (mod 2000) 

= 0 ± 5; 200 ± 5; 400 ± 5; 600 ± 5; 800 ± 5; 1000 ± 

5; 1200 ±5; 1400 ±5; 

1600 ± 5; 1800 ± 5 (mod 2000). 

= 5,1995; 195, 205; 395,405; 595, 605; 795,805; 995,1005; 
195,1205; 1395,1405; 1595,1605; 1795,1805 (mod 2000). 

These are the twenty solutions. 

Example-2: Consider the congruences^ = 49 (mod 1568). 


It can be written as s^ = 7^ (mod 2^. 7^). 

It is of the type: s^ = p^ (mod 2™. p”) with p = 7, m = 
5,n = 2. 

It has exactly 4p = 4.7 = 28 incongruent solutions given 
by 

s = 2^-^p^-^k ± p (mod 2'"p”); k = 

0,1,2,3,.,(2p - 1). 

= 2‘^. 7k ±7 (mod 2^. 7^); fc = 0,1, 2,3,.,13. 

= 112fc ± 7 (mod 1568) 

= 0 ± 7; 112 ± 7; 224 ± 7; 336 ± 7; 448 ± 7; 560 ± 7; 672 
± 7; 784 ± 7; 896 ± 7; 1008 ± 7; 1120 
±7; 1232 ±7; 1344 ±7; 1456 
± 7 (mod 1568). 

=7, 1561; 105, 119; 217, 231; 329, 343; 441, 455; 553, 
567; 665, 679; 767, 791; 889,906; 1001,1015; 1113,1127; 
1225,1239; 1337,1351; 1449,1463 (mod 2000). 

These are the twenty-eight solutions. 

Example-3: consider the congruence s^ = 121 (mod 352). 

It can be written as: s^ = 11^ (mod 2^. 11). 

It is of the type: s^ = p^ (mod 2™. p). 

It has exactly four solutions given by 
s = 2'"~^p ± p (mod 2'".p); fc = 0,1. 

= 2"*^. 11 ±11 (mod 2^11) 

= 176fc ± 11 (mod 352); fc = 0,1. 

= 0 ± 11; 176 ± 11 (mod 352). 

= 11, 341; 165,187 (mod 352). 

These are the required four solutions. 

CONCLUSION 

Thus, the congruence 

s^ = p^(mod 2'”.p) has exactly four incongruent 
solutions given by s = 2™“^p.fe ± p (mod 2™p), m > 
4;/c = 0,1. 

But the congruence s^ = p^(mod 2™.p”); m > 4,n > 2 
has exactly 4p — solutions given by s = 2™“^p"“^fe ± 
p (mod 2'”p”) ; fc = 0,1, 2,., (2p — 1). 

MERIT OF THE PAPER 

A direct formula for all the solutions is established. 
Sometimes the solutions can be obtained orally. 
Eormulation is the merit of the paper. No need to use 
Chinese Remainder Theorem. Eormulation is time-saving 
and Labour-saving. 
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